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Abstract 

For a Borel set A and a homogeneous Poisson point process rj in Mf^ of intensity 
A > 0, define the Poisson- Voronoi approximation of A as a union of all Voronoi 
cells with nuclei from t] lying in A. If A has a finite volume and perimeter we find 
an exact asymptotic of E Vol(AAA^) as A — > oo where Vol is the Lebesgue measure. 
Estimates for all moments of Vol(A^) and Vol(AAA^) together with their asymptotics 
for large A are obtained as well. 
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1 Introduction 

Let ^ be a Borel set in and rjhe a Poisson point process in W^. Assume that we observe 
rj and the only information about A at our disposal is which points of t] lie in A, i.e., we 
have the partition of the process rj into rjCi A and \ ^. We try to reconstruct the set A 
just by the information contained in these two point sets. For that we approximate A by 
the set Afj of all points in M'^ which are closer to rj n A than to r]\A. 

More formally, let r] he a homogeneous Poisson point process of intensity A > 0, and 
denote by Vjjix) = {z £ : \\z — x\\ ^ \\z — y\\ for all y € ry} the Voronoi cell generated 
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by 7] with nucleus x S r/. Then the set A^i is just the union of the Poisson-Voronoi cells 
with nuclei lying in A, i.e., 

Ar,= U Vr,ix). 

x£rinA 

We call this set the Poisson-Voronoi approximation of the set A. It was first introduced 
by Khmaladze and Toronjadze in |S]. They proposed to be an estimator for A when 
A is large (potential applications are listed in [71 Section 1]). They conjectured that for 
arbitrary bounded Borel set A C M.'^,d ^ 1, it holds 

Vol(A^) ^ Vol(^), A^oo, 

Yo\{AAAn) ^0, A ^ oo, (1) 

almost surely, where Vol(-) stands for the Lebesgue measure (volume) and A is the oper- 
ation of the symmetric difference of sets. This conjecture was proved in [8] for d = 1. The 
case of general d was treated by Einmahl and E. V. Khmaladze in [1] with some technical 
assumption on the boundary of A, and then generalized by Penrose in [11] to an arbitrary 
bounded Borel set A. 

It can be easily shown (see Section [3] for details) that for any Borel set A it holds 

EVol(^^) = Vol(^). 

Thus Vol(^^) is an unbiased estimator for the volume of A. In this paper we also consider 
the n-th moment of Vol(A^) and approximate it by the n-th degree of the volume of the 
original set VoP(j4) asymptotically as A — >■ oo (Theorem 12. 2p . For the case when n = 2 
and A is a convex compact, similar estimates were obtained in |7|. 
It might be suggested from ([1]) that 

EVol(^A^^) ^ 0, A^oo, (2) 

although it is not a direct corollary. The more interesting problem is to find an exact 
asymptotic of EVol(AAA^). Initially it was considered by Heveling and Reitzner in [7]. 
They proved that for any compact convex set A with surface area S{A) it holds 

EVol(AAA^) = Cd ■ S{A) ■ X-^I'^{1 + 0{\-^l'^)), A ^ oo, 

where the constant Cd independent of A and A was calculated by them in an explicit form 
(see Section [2] for details). Here we obtain a similar asymptotic formula (Theorem 12. ip for 
a much wider class of sets. Namely, we consider Borel sets with finite volume Yo\{A) and 
perimeter Y'eT{A) (see Section [3] for the precise definition). Our methods are completely 
different from those of Heveling and Reitzner. The key observations are the connection 
between the Poisson-Voronoi approximation and the covariogram of A, and the connection 
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between the covariogram and the perimeter of a set recently established by Galerne [5]. 
As a by-product of our calculations, we prove that ([2]) holds for any Borel set A with finite 
volume (Corollarv l4.ip . 

We also consider higher moments of Vo^AAA^). For arbitrary Borel set A we ap- 
proximate EVol"'(^A^^) by the n-th degree of EVol(^A^^) asymptotically as A — ;> cxj 
(Theorem I2.3p . Thus, assuming that Vol(A), Per(74) < oo and using the asymptotic for 
EVol(AAA^) from Theorem EJl we obtain the asymptotic for EVor(^A^^) (Corol- 
lary gT]). 

The paper is organized as follows. Our main results are stated in the next section. In 
Section [3l we introduce the necessary background and notation, in particular the perimeter 
and the covariogram of a set A. Proofs are given in Sectional 



2 Main results 

Our first result yields the asymptotic of the average volume of AAA^ with increasing inten- 
sity A. To formulate it, we need to define a notion of perimeter of a Borel set. The definition 
is somewhat technical, so we postpone it till Section [3l If ^ is a compact set with Lips- 
chitz boundary (e.g. a convex body), then Per(^) equals the (d — l)-dimensional Hausdorff 
measure Hd-iidA) of the boundary dA of A. In general case it holds Per(^) ^ Tid-iidA) 
(see, e.g. [U Proposition 3.62]). Therefore, PeT{A) could be replaced by Hd-iidA) in the 
assumptions of the theorem. 

Theorem 2.1. // A C is a Borel set with Vol(^) < oo and Per(^) < oo, then 

EVol(AAA^) = Cd-Per(^)-A"^/'^(l + o(l)), A ^ oo, (3) 

where Cd = 2d^'^T{l/d)Kd-iK,^^ ^^'^ and k„ is the volume of the unit n- dimensional ball. 

The probabilistic intuition behind this asymptotic is the following. The set difference 
AAA^i behaves asymptotically as a very small tube neighbourhood of the boundary dA 
formed out of the Poisson-Voronoi cells with nuclei lying almost on dA. Since the volume 
of a typical Poisson-Voronoi cell is A~^, its diameter has the order A"^/"^, and so the 
volume of this tube neighborhood has the order Per(A)A~^'''^. 

In the following, saying that some inequality holds asymptotically as A — > oo, we mean 
that it holds for sufficiently large A ^ Aq- The choice of Aq might depend on A. Thus, all 
estimates are not uniform with respect to A (including those of Theorem 12. ip . 

Theorem 2.2. If AcR'^ is a Borel set with Yol{A) < oo, then 

E Vol" (A^) -Vol" (A) ^Cn4-yor-\A) ■ X-\ A^oo, 
where Cn,d is some constant independent of X and A. 
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Remark 2.1. In fact, we show that the following non-asymptotic inequality holds: for 
any A > 

n-l 

EVol"(A^) - Vol"(^) ^ Cn,d ■ ^ Vol"-'=(^) • A-^ 

k=l 

Theorem 2.3. If AdW'- is a Borel set with \o\{A) < oo and Per(A) < oo, then 

EVor(^A^^) - (EVol(AAA^))" ^ C;^^ • Per(^)"-i • A~^-("-^)/^ A ^ oo, 
where C'^ ^ is some constant independent of A and A. 

Remark 2.2. We conjecture that the following limit theorems can be proven by the method 
of moments (see e.g. [3, Theorems 30.1, 30.2]J; 

^i/2(i+i/d) (Vol(^J - Vol(^)) ^ iV(0, ai Per(^)), (4) 
^i/2{i+i/d) (^Vol(AAA^) -CrfPer(^)A-^/'^) ^ iV(0, ^2 Per(^)) 
in distribution as A —)• oo, (T2 > 0. 

Recently (jH was proved by Schuhe [12 1 for convex sets A using a central limit theorem 
for Wiener-Ito chaos expansions. In his Remark 4 he points out that the result can be 
extended to all sets where the volume of a small tube neighbourhood B{dA) of dA can be 
bounded in a nice way. Yet the general conjecture seems to be open. 

Corollary 2.1. If A CW^ is a Borel set with Vol(^) < oo and Per(^) < oo, then 
EVor(^A^^) = (EVol(^A^^))" (1 + 0(A-^+^/'^)), A ^ oo, 

and for d^ 2 

EVor(^A^^) = (crfPer(^))"A-"/'^(l + o(l)), A ^ oo. 

The asymptotic order of the variance of Arj and A^A^^ as A ^ oo was first studied in 
[7] for convex sets A. We extend that results to arbitrary Borel sets. 

Corollary 2.2. If A dW^ is a Borel set with Vol(^) < oo and Per(^) < oo, then 
VarVol(yl^) ^ Q • Per(yl) • \-^-^'^, A ^ oo, 

and 

VarVol(^A^^) ^ Cd ■ Per(^) • A"^"^/"^, A ^ oo, 
where Cd is some constant independent of A and A. 
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The second inequality follows immediately from Theorem 12 .31 The first inequality will 
be proved in Section I4.2i 

The probabilistic heuristic explaining the asymptotic behavior of the variances is the 
following. Since AAA^j is asymptotically a very small tube neighbourhood B{dA) of OA 
consisting of parts Vrj{x) of almost independent Poisson-Voronoi cells Vri{x) with nuclei 
X G B(dA) we may use the formula for the variance of the compound Poisson distribution: 



where random variables Yi = Vol('i;^(x)) are i.i.d. and 

N = card(7? n B{dA)) ~ Pois{XYol{B{dA))) 

is independent of Yi. Here = means the equality in distribution and card(i?) is the cardi- 
nality of a set B. Then 



since Vri{x) C Vn{x) for any x, the second moment of the volume of a typical Poisson- 
Voronoi cell is of order and the volume of B{dA) is of order Per(j4)A~^/'^. 

The results of Corollary 12 . 21 can also be obtained by using the Poincare inequality which 
gives an upper bound on the variance of a functional of a Poisson point process. Let M 
be the set of all locally finite configurations on W^. Consider a nonnegative measurable 
function F : TV ^ M. If EF2(r/) < oo, then 



where we added a point y to the Poisson point process r/. Putting F(r/) = Vol(^r;) in ([5]), 
we get 



where the right-hand side can be estimated from above to get the upper bound in Corollary 
12.21 The reasoning for the symmetric difference AAA^ is similar. 

In full generality, inequality ([5]) was proved by Wu [15]. As was shown by Last and 
Penrose [9^, Theorem 1.2], it is a consequence of an even more general inequality following 
from the Fock space representation of Poisson point processes. 
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3 Preliminaries 



For basic facts from integral geometry, stochastic geometry and Voronoi tessellations which 
are not explained in the following, we refer the reader to |13j . |14j . and [lOj . 
Define the perimeter of a Borel set A as 

Per(yl)=sup| j divip{x)dx : ip e Cl(M.'^),\\ip\\oo ^ l'} , 
A 

cf. pp, where 

diY (p{x) = y — — ^ and \\^\\oo = max sup 

for if = [ifi, . . . ,ipd)- The class C^(M'^) consists of all continuously differentiable vector- 
valued functions from M*^ to M*^ with compact support. 
Let A be a Borel set with finite volume. Then 

g^ix) = Vol{iA + x)nA), xeR'^, 

is a covariogram of A. For the history on the covariogram problem see the references in 
[5] and also the recent breakthrough by Averkov and Bianchi [2]. 

In the proof of Theorem 12.11 we use the result obtained by Galerne in [S] Theorem 14] . 
The following assertions are equivalent: 

(a) Per(^) < oo; 

(b) there exists a finite limit 

hm SAjru) -SAjO) ^ %4(Q^ 
r ou 

for all n G S'^-i; 

(c) gA is Lipschitz. 

In addition, the Lipschitz constant of gA satisfies 

LipM ^ ^Per(^) (7) 

and it holds 

/ ^^^'^)^d-i{du) = -Kd-iY>e,{A). (8) 



6 



Another tool we need is the refined Campbell-Mecke formula for stationary point 
processes (cf. e.g. [13]). Using Slivnyak's theorem, we give its particular case for the 
Poisson point process. 

As above, let ry be a homogeneous Poisson point process of intensity A > 0, and M be 
the set of all locally finite point configurations on W^. Consider a nonnegative measurable 
function f : J\f x (M'^)'" R. Then 



E F(??,yi,...,ym) = A'" / EF{riUy.^,yi,...,y^)dyi...dym, (9) 



(yi,---,ym)&v, 



7^ 



where r/^ denotes the set of all m-tuples of pair-wise distinct points from r], and rjUym 
is the process t] with added point set ym = {yi, ■ ■ ■ , ym}- 

As a simple corollary we get two identities which are crucial for us in the sequel. 

Proposition 3.1. If A CR'^ is a Borel set with Vol(A) < oo, then 

EVol(^^) = ^jj e-^^^^^y-^^^" dydx = Vol(A), (10) 

EVol(^A^^) = 2A j j e-^^-^Wy-^'W" dydx. (11) 

Proof. By Fubini's theorem and the Slivnyak-Mecke formula (l9|), we have 
EVol(^^) = E jl{x(£A^)dx = Je l{x(£Vn{y))dx 

= A^ (x G Vr,u{y}iy)) dydx = xj j e-^^'^ll^-^ll' dydx. 

Similarly, we obtain 



and 



EVol(A^\^) = A J j e-^'^'^W'^'-yW" dydx. 
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By definition Vol(^A^^) = Vol(^ \ An) + Vol(^^ \ A) which completes the proof of 
(jlip . To prove the second part of (jlOp . one has to apply Fubini's theorem and then use 
the formula 

e-*-^ll'dx = — , OO, (12) 
c 

which could be easily proved by introducing spherical coordinates. □ 

Notice that we have also proved that 

E Vol(A \ Ar,) = EVol(^^ \ A). 

However, Vol(A \ A^) and Vol(^^ \ A) are not equidistributed since the first random 
variable is bounded, and the second is not. As a direct colollary of the identity (jlOp we 
get 

Var Vol(yl^) = E (Vol(A \ Ar,) - Vol(A^ \ A)f , (13) 
which we shall use in the following. 

4 Proofs 

4.1 Asymptotics of the mean volume of the symmetric difference 

In this section we give the proof of Theorem 12.11 The key step to prove it is the following 
relation between the Poisson-Voronoi approximation and the covariogram of a set A. 

Lemma 4.1. Let QAi^) be the covariogram of a Borel set A with Vol(^) < oo. Then 

oo 

EVol(AAA^) = -2 y r'^-^e-'^^''^ ~9A{^~^''^r) dr , (14) 


where 

9A{r)= [ {9A{ru)-gAmnd-i{du). (15) 



Proof. Replacing y in (jlip by x — A ^^^z we get 

EVol(^A^^) = 2X [ /e"^'"^ll^-^'ll^l{y G A,x G A'^jdydx 



2 J e-«dlkry l{x e {A + X-^/'^z)nA^}dzdx 
2 J e-''dM\ol{{A + X-^/^z)nA'')dz. 
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By the definition of the covariogram Vol((A + A ^^'^z) D A'^) = (7^(0) — 5a(A ^^'^z). We 
introduce spherical coordinates z = ru, where r € and u G S'^^^. This yields 



EVol(^A^,) = -2! r^-'e-^^^' [ J (^gAiX-'^^ru) - gA{0)) ^d-i(dn) 



dr . 



□ 



Corollary 4.1. For any measurable A with Vol(A) < 00 it holds 

EVol(^A^^) ^0, A ^ 00. 
Proof. It immediately follows from (114^ and the continuity of the set covariogram. □ 
Proof of Theorem \2.1\ Using Lemma 14.11 and substituting t for K^r'^ we obtain 



00 



EVoI(AA^^) = j e-'-QA ((AKd)-!/'^^!/'^) dt. 



It follows from ([7]) and the definition of cja that 

^ ^?^d-i(S^-')Per(^)r. (16) 

Therefore, Lebesgue's Dominated Convergence Theorem and equations ([6]), ([8]) yield 

00 

hm EVol(AAA,)Ai/'^ = -W-"" lim / g-'t^^^ M^^^)_Z^ 



00 

= -l^','-'"je-H^l^dt j ^iO)n,.,idn) 

s^-i 
00 

= l^d-i^-^-'^'PeriA) I e-H^'Ut = \n,.,K-'-'''T(l + i) Per(^). 



□ 
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4.2 Asymptotics of higher moments 

To prove Theorem 12.21 and Theorem 12.31 we need a number of lemmas. In this section 
C is always some constant independent of A and A. Our first statement is the following 
version of Holder's inequality. 

Lemma 4.2. For any events ^i, . . . , Am it holds 

(m \ m 

r=l / r=l 

Lemma 4.3. Let Xo,yo £ I^'^- For any e > and m G N the following inequality holds: 

(P(xo,Xi, ...,Xme Vr,U{yo}(.yo))Y dx, . . . dx^ ^ ^-eA., ||xo-yo f /(m+1) (^^^ 

Proof. By Lemma 14.21 we have 

(P(3;o,xi, . . . ,Xm G v^^J{y^^^^{yQ))y dxi . . . dxm 



/m 
n e i;,uteo}(yo)))'^^™"''^ dxi... dxm 
i=l 



^-eXKa\\xo-yo\\'' /{m+1) 



e 



-eAKd||a:-j/o|| /(m+l) 



Using (fT2]l completes the proof. □ 
Lemma 4.4. For any a > 

KdVol(A) 



e-M\y-^rdydx = ^^^^^ (17) 

aX 

and 

e-'^Mly-^W'dydx^C^^^, A ^ oo. (18) 

Proof. The first equation follows from (jlOp after replacing A by X'a/nd- The second esti- 
mate follows from (|lip after replacing A by X'o/k^ and then applying Theorem 12.11 □ 



10 



Introduce the notation for the closed baU with center x G M and radius r > 
EucHdean metric. 

Lemma 4.5. Lei xi, X2, yi, 2/2 G K'^- // S'^^.j,^,, n B^^^.^^^n / 0, then 

""llk-nW n V = n , = 0) ^ 2exp (-^ - y^f + ||x2 - ^/if)) 

Proof. Since -Bjf^ _ ,, PI Bn'^ _ m 7^ 0, it follows from the triangle inequality that 

11^1 yi II 11^*^2 y2 II 

l|2;i - 2/2II ||a;2 - yill , 

- ^ max(||xi - yi\\, \\x2 - y2\\) ■ 



4 ' 4 

Therefore, by Lemma 14.21 and stationarity of r] we have 



^K.-..i|n^ = 0,i?^^,_,,l|n^ = 0) 

2 

^ E ^ -..11/4 n ^7 = 0, i?^„,ll/4 n = 



i=l 

2 



^ E (IP K;.-..ii/4 n ^ = 0) IP (^^;.-,,ii/4 n = 0)) 
1=1 

= 2exp (llxi - y2r + ||X2 - yif)) 

Lemma 4.6. For any xi,yi, . . . ,Xn,yn ^^"^ it holds 
P n 7? = 0, r = 1, . . . , n) ^ exp ^-Ak^ ^ ||x^ - yrf^ 

+ 2X:exp (^--^ j^Wxr- yrf^ exp (- ^2d+f('l'+ i) (H^^ " V^f + W^t - Vslf)^ 
Proof. If the balls Bu'' ,, , r = 1, . . . , n are pairwise disjoint then we obviously have 

1 1 ^ r y r 1 1 

P nr7 = 0,r = l,...,n) = exp ( -Ak^ ^ ||x^ - y^fj . 



r=l 
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Suppose that for some indices s 7^ t it holds Bu" ,, nSj^^* _ ,, / 0. Applying Lemma|121 

II"*' -5 ys II II "^t ijt 1 1 

we get 



l/(n+l) " / / ^. i/(n+i) 



exp 



iFa-J/sll ' ' \\xt-yt\\ ' J J XX V V iFr— J/r 

r=l 



n + _ 

r=l 



It remains to apply Lemma 14.51 to finish the proof. □ 
Proof of Theorem \2.Sl We have 

EVor(A^) = E j l{3{yi,...,yn) G (ry n yl)" : Xi G v^{yi),i = 1, . . . n) dxi . . . dxn 

n 

— ^ ^ ^ ^ Bn,i,m,i,...,miPi,mi,...,mij (l^) 
1=1 rriiH |-mi=n 

where 

ft,™ „. = / E E , 1 (-1 ^ ".(i'.). ^ ^ ^ 

. . . dxn 

and Bn,i,mi,...,mi denotes the number of ways to divide the set {1,2,..., n} into i subsets 
of size mi, . . . ,mi. It it clear that 

5n,n,l,...,l = 1. (20) 

Fix some i and mi, . . . ,mi. Using the Slivnyak-Mecke formula ([9]) we get 




(yi), . . .,Xn-m,+l, . . . ,Xn G V^uy^iVi)) 

dyi... dy-idxi . . . dxn, 
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where jji = {yi, . . . , yj. Taking into account that VnuyiiVr) C v^(j{y^y{yr), and using 
Fubini's theorem, Lemma 14.21 and Lemma 14.31 we obtain 



A' 



By (HZl) we get 

The maximum order of A is achieved for i = n, which together with p9p and ()20p 
imphes 

EVor(ylr,) ^ A" j j ¥ (xr e Vnuy„iyr), r = 1, . . . ,n) dyi . . .dyndxi . . .dxn 

+ C(Vol{A))''-^X-\ A^oo. 

It is clear that 

P (xr G v^uy„ iVr), r = 1, . . . , n) ^ P n ?? = 0, r = 1, . . . , n) . 

Therefore, by Lemma 14.6^ 

KVoV'iA^) ^Vn + 2j2^n,s,t + C{Vol{A))''-^X-\ A^oo, (21) 

where 

Vn = / exp -AKrf ^ llxr - yrll'' j dyi... dyn dxi . . . dxn, 

and 



X exp X) ("^'^ ~ ~ ysll'^)^ dyi • • • dyndxi . . . dxn- 
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By formula p^. 

Vn = Vol" (A). (22) 
Let us estimate Vn,s,t- Using Fubini, it follows from (|17p that 

n-2/ A\\2 III /"„„„( ^'^d /,, _ lid , |i „. lid 



Vn,s,t ^ C\or-\A)y I / / / exp(-^-^(||x,-y,r+||xt-yt 



X exp ( ~^2d+T^f:pY) ^"^"^ ~ ~ ^''"'^'^ ' '^^'^ 

n-2,'/i\\2 / / „„„ / -^'^rf /ll^ „, lid 



^ CVol"-^(^)A^ / / exp ( -7^^^ [\\xs- y. 



A 



X / / exp ( -^2d+T7^f:pYy (ll^^ ~ + 11^* ~ y^ll'^') ) dytdxtdysdxs 



Furthermore, by (jl2p . 

^^n,s,t ^ CVor-2(^) y y exp - J dy, dx„ 

R<* A 

and applying (fT7|) again, we get 

vn,s,t ^ c\or~\A)x~\ 

Combining this with the estimate (12ip and with (I22p . we get 

E vor(A^) ^ vor(A) + c7Vor~i(^)A-\ a ^ oo. 

The application of Lyapunov's inequality 

EVor(A^) > (EVol(A^))" = Vol"(^) 

finishes the proof. 



□ 



Proof of Theorem \2.3[ We have 

E Vol"(ylAyl^) = E (Vol(A \ Ar,) + Vol(^^ \ A))"" = ^ (23) 

k=o ^ ^ 

where 

Uk=^ j j l{xi,...Xk& Ar^,Xk+i,...,Xn^ Ar^)dxi...dXn. (24) 
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Fix some k. We have 

\n—k 



j j l(3(yi,...,yfc) G (r/n^)^(yfc+l,...,2/„) G (r/\^)' 

Xi G Vr,{yi),i = 1, . . .nj dxi . . . dxn 

k n—k 

^ j^^j ^ ^ ^ ^ ^k,i,mi,...,mi-Bn—k,j,li,...,lj/^i,j,mi,...,mi,li,...,lj) (25) 

1=1 J=l miH i-mi=k li-] \-lj=n—k 



where 



Pi,j,mi,...,mi,li,...,lj — J J ^ 



^n-fc (Kd\A)fc (j/i,-,yi)G(»?nA);, (yi+i,...,j/i+j)G(r)\A)^^ 

1 (xi, . . . ,Xmi G Vr^ivi), . . . ,Xn-lj+l, . . . , G Vr,{yi+j)) 

dxi . . . dXn 

and Bki„i-^^ .rrn,Bn-k,j,h,...,ij ci-re the same combinatorial coefficients as in the proof of 
Theorem 12.21 

Fix some i, j, and mi, . . . ,mi,li, . . . Using the Shvnyak-Mecke formula @ twice 
we get 

q 

h'i,j,mi,...,mi,li,...,lj — ^ 

y^n-k m<i\A)'= (R'i\A)3 A 



P {xi, . . .,Xmi G Vr,uy,+jiyi), ■ ■ .,Xn-lj+l, . . . , G Vr,Uy^+, iVi+j)) 

dyi. . . dyi+j dxi . . . dxn, 

where yi+j = {yi, . . . , yi+j}- By Fubini and Lemma [321 

Pi,j,mi,...,mi,li,...,lj ^ ^ 



j A' 

i 



Yi j (P (xi, . . . ,X„^ G 'y,,uK}(yr)))^''^*^^^ dxi... dXm,. 

JJ j (P (xi, . . . ,x/^ G i^,,u{s/,+,}(yi+r)))^^^'^'''' (ixi . . . dxi^ 



X 

r=l 



dyi . . . dyi+j. 
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Using Lemma 14.31 and ([TH]) , we get asymptotically as A — > oo 



= C7Per(^)^+JA-''+^+-'-(*+J')/'^. 

The maximum order of A is achieved for i = k, j = n — k, and the next term of maximum 
order is achieved for i + j = n — 1, which together with (j25p and (j20p implies 



Wfc ^ A" J j Jf {Xr e Vr^uyn iVr), r = 1, . . . , n) dyi . . . dyn dxi . . . dxn 

+ CPer(A)"-U-i-("-i)/"' 

asymptotically as A — )• oo. It is clear that 

P {xr G v^^y^ (vr), r = 1, . . . , n) ^ P {^\\xr-yr\\ n = 0, r = 1, . . . , n) . 
Therefore, by Lemma 14.61 asymptotically as A — )• oo, 

Uk < Vk + 2Y,Vk,s,t + CPer(^)«-iA-i-("-^)/^ (26) 



where 



Ufc = A" y / / I ex.p { -XKd} J\xr - VrW ] dyi . . . dyn dxi . . . dxn, 



and 



r=l 



exp ( -TTwrrr^— TT flks - ytll'^ + Iki - ysll"') 1 dyi... dyndxi . . . dxn. 



'22rf+i(n + 1) 
By the identity ([II]), 

Vk = 2-"(EVol(AAA^))". (27) 

Let us estimate Vk^s,t- For instance, we assume that s ^ k and t ^ k + 1 (other cases are 
treated in the same way) . In the same way as in the proof of Theorem 12.21 we obtain by 
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inequality (fT8]) 

V,,, ^ CPer(Ar2AM"-2)/^| J / /exp (-^^ (||x. - y.f)) 



as A — oo. Furthermore, by ([12 

Vk,s,t 



and applying (|18|) again, we get 

Vk,s,t ^ CPer(^)"-U-^-("-i)/^ A ^ oo. 

Combining this with ([26]) and ([27|) . we get 

Ufc ^ 2-"(EVol(^A^^))" + CPer(A)"-iA-i-("~i)/^ A ^ oo. (28) 

Inserting this into (j23p we otain 

EVor(^A^^) ^ (EVol(^A^^))" + C7Per(A)"-U"i~("-i)/'^, A ^ oo. 

The application of Lyapunov's inequality 

EVor(^A^^) ^ (EVol(^AA^))" 

finishes the proof. □ 

Proof of Corollary \2.SX As was mentioned above, the second inequality immediately fol- 
lows from Theorem 12.31 To prove the first one, let us again combine (I28p and (I23p now 
for n = 2 and A; = 0, 1, 2. We get for sufficiently large A 

E Vol2(^ \ A^) + E Vol2(yl^ i(EVol(AA^^))2 + 2CPer(A)A-^-^/'^, 

2E (Vol(A \ ^^)Vol(^^ \ A)) ^ ^(EVol(^A^^))2 + 2C7 Per(^)A-i-i/'^. 
Combining this with Lyapunov's inequality 

E Vol2(A \ A^) + E Vol2(A^ \ ^) + 2E (Vol(^ \ A^)\o\{A^ \ A)) ^ (EVol(^A^^))2, 
we obtain for sufficiently large A 

E Vol2(A \ A^) + EVol2(A^ \ A) - 2E (Vol(^ \ ^^)Vol(^^ \ A)) ^ 4CPer(^)A-i-i/^ 
which together with (jl3p completes the proof. □ 
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